브루트포스 알고리즘 [C++] 백준 2309 : 일곱 난쟁이 꼭 vector를 써야 정렬할 수 있는 것은 아니다. 항상 sort를 썼을 때 vector만 이용해서 그냥 배열도 정렬할 수 있나 시도해봤는데 가능했다. 종종 사용해야겠다. 브루트포스 연습용 문제. 9개 중 7개를 전부 찾는 것은 힘들다고 생각했다. 때문에 합이 100이 되는 것을 찾기 위해서는 역설적으로 2개를 빼서 100이 되는 경우를 찾아야한다고 생각했다. 브루트포스 알고리즘을 사용해서... 브루트포스 알고리즘2022.03알고리즘cpp백준2022.03 [C++] 백준 14889 : 스타트와 링크 팀을 짜기 위해서는 팀에 속할 2/N명의 사람을 고르면 된다. 따라서 순열과 같다. 1~N까지의 수 중에서 2/N개를 구하는 것과 같다. 순열을 구할때는 백트래킹을 이용해서 구한다. 팀의 순서는 중요하지 않으므로 1번은 이미 팀에 속해있다고 보고 다음 값부터 구해주었다. 골라진 순열의 값은 visited에 true로 체크되어 있는 것이 골라진 수이다. 따라서 반복문을 돌면서 각각의 팀을 저장... 브루트포스 알고리즘백트래킹2022.03알고리즘삼성cpp백준2022.03 [C++] 백준 2231 : 분해합 총 4번의 시도 끝에 맞춘 문제. 풀리지 않을 때는 코드를 보기보다 반례를 생각해보고, 정말 모르겠으면 질문 검색란에 있는 질문에서 반례를 찾아보고 입력을 해보는 편이다. 2의 생성자는 1이다. 생성자가 없으면 0을 출력시킨다. 86의 생성자는 78이 아니라 0이다. 78 + 8 = 86 이 되어 값을 78로 출력하였지만 78 + 8 + 7 을 계산해야한다.... 브루트포스 알고리즘cpp2022.01백준알고리즘2022.01 백준 1107번 파이썬 풀이 문제 원본 링크 : 원래 계획은 다양한 알고리즘 분류 문제를 풀어보며 알고리즘의 유형들을 탐색해볼 생각이었지만, 브루트포스 알고리즘 문제를 푸는 것에 연달아 실패한 이후 먼저 브루트포스 알고리즘부터 정복해야겠다는 오기(?)가 생겼다. 그래서 이번에도 알고리즘 분류의 브루트포스 알고리즘 탭으로 들어가 문제를 하나 골랐다. 문제 해결 접근 방식은 다음과 같다. 1. 사용 가능한 숫자로 주어진 채... 브루트포스 알고리즘알고리즘백준파이썬백준 [ Java ] 18111번 - 마인크래프트 < 문제 정보 > [ 문제 ] 마인크래프트라는 게임 내에서 집을 짓기 위한 부지를 평평하게 하는 작업을 할 것이다. 부지를 최저 시간과 최고 높이로 하기 위해서는 어떤 높이로 설정해야 하는가를 출력하는 문제 [ 예시 ] 입력 : // 3 : 가로 길이, 4 : 세로 길이, 99 : 인벤토리에 있는 블럭의 수 // 그 이하 칸은 각 블럭의 높이 설정 출력 : // 2 : 걸린 시간, 0 : 땅... 자바백준마인크래프트실버2브루트포스 알고리즘마인크래프트 [Python] 백준 9663_ N-Queen **다음 내용은 유튜브 '바킹독'님의 백트래킹 강의를 듣고 작성한 내용이다. (youtube.com/watch?v=Enz2csssTCs&t=1237s) 이 문제는 백트래킹을 이용하여 해결할 수 있는 문제이다. 체스에서 퀸은 일직선으로 앞, 뒤, 옆, 대각선 어떤 방향이든 원하는 만큼 이동가능하므로 먼저 열(앞/뒤), 상향 대각선, 하향 대각선 방향에 이미 말이 존재하는지 체크를 해준다. ch... 브루트포스 알고리즘코테공부백준알고리즘백트래킹백준 17163. 색종이 붙이기 처음 시도 5*5짜리 종이를 붙이고 붙인 부분을 0으로 만들어서 몇개 붙이는지 확인해봄 5개가 넘는 종이를 붙이면 -1 출력 시도 2 예시 1번을 넣었을때 답이 4가 나와야 하나, 5*5부터 붙이므로 -1을 리턴하는것을 확인 55부터 붙여보고 안되면 44 3*3 순으로 내려가면서 붙여보도록 함 가장 min을 찾아야 하므로 모든 케이스를 다해보고 가장 적은 종이를 붙이는 걸 출력하도록 함 시도... 백트래킹브루트포스 알고리즘백트래킹 [C++] 백준 14501번: 퇴사 문제 링크 문제 요약 N+1일에 퇴사를 하려고 하는데, 퇴사 전에 최대한 많은 상담을 하려고 한다. 1일부터 N일까지 매일 상담이 존재하고, 각 상담에는 걸리는 기간, 받는 금액이 정해져 있다. 이때, 받을 수 있는 금액을 최대화해야한다. 접근 방법 정말 간단한 브루트포스 알고리즘 문제입니다. 보자마자 완전탐색을 돌리면 된다는 생각을 했습니다. N은 최대 15인 반면에, 제한시간은 2초나 됩... 백준브루트포스 알고리즘백준
[C++] 백준 2309 : 일곱 난쟁이 꼭 vector를 써야 정렬할 수 있는 것은 아니다. 항상 sort를 썼을 때 vector만 이용해서 그냥 배열도 정렬할 수 있나 시도해봤는데 가능했다. 종종 사용해야겠다. 브루트포스 연습용 문제. 9개 중 7개를 전부 찾는 것은 힘들다고 생각했다. 때문에 합이 100이 되는 것을 찾기 위해서는 역설적으로 2개를 빼서 100이 되는 경우를 찾아야한다고 생각했다. 브루트포스 알고리즘을 사용해서... 브루트포스 알고리즘2022.03알고리즘cpp백준2022.03 [C++] 백준 14889 : 스타트와 링크 팀을 짜기 위해서는 팀에 속할 2/N명의 사람을 고르면 된다. 따라서 순열과 같다. 1~N까지의 수 중에서 2/N개를 구하는 것과 같다. 순열을 구할때는 백트래킹을 이용해서 구한다. 팀의 순서는 중요하지 않으므로 1번은 이미 팀에 속해있다고 보고 다음 값부터 구해주었다. 골라진 순열의 값은 visited에 true로 체크되어 있는 것이 골라진 수이다. 따라서 반복문을 돌면서 각각의 팀을 저장... 브루트포스 알고리즘백트래킹2022.03알고리즘삼성cpp백준2022.03 [C++] 백준 2231 : 분해합 총 4번의 시도 끝에 맞춘 문제. 풀리지 않을 때는 코드를 보기보다 반례를 생각해보고, 정말 모르겠으면 질문 검색란에 있는 질문에서 반례를 찾아보고 입력을 해보는 편이다. 2의 생성자는 1이다. 생성자가 없으면 0을 출력시킨다. 86의 생성자는 78이 아니라 0이다. 78 + 8 = 86 이 되어 값을 78로 출력하였지만 78 + 8 + 7 을 계산해야한다.... 브루트포스 알고리즘cpp2022.01백준알고리즘2022.01 백준 1107번 파이썬 풀이 문제 원본 링크 : 원래 계획은 다양한 알고리즘 분류 문제를 풀어보며 알고리즘의 유형들을 탐색해볼 생각이었지만, 브루트포스 알고리즘 문제를 푸는 것에 연달아 실패한 이후 먼저 브루트포스 알고리즘부터 정복해야겠다는 오기(?)가 생겼다. 그래서 이번에도 알고리즘 분류의 브루트포스 알고리즘 탭으로 들어가 문제를 하나 골랐다. 문제 해결 접근 방식은 다음과 같다. 1. 사용 가능한 숫자로 주어진 채... 브루트포스 알고리즘알고리즘백준파이썬백준 [ Java ] 18111번 - 마인크래프트 < 문제 정보 > [ 문제 ] 마인크래프트라는 게임 내에서 집을 짓기 위한 부지를 평평하게 하는 작업을 할 것이다. 부지를 최저 시간과 최고 높이로 하기 위해서는 어떤 높이로 설정해야 하는가를 출력하는 문제 [ 예시 ] 입력 : // 3 : 가로 길이, 4 : 세로 길이, 99 : 인벤토리에 있는 블럭의 수 // 그 이하 칸은 각 블럭의 높이 설정 출력 : // 2 : 걸린 시간, 0 : 땅... 자바백준마인크래프트실버2브루트포스 알고리즘마인크래프트 [Python] 백준 9663_ N-Queen **다음 내용은 유튜브 '바킹독'님의 백트래킹 강의를 듣고 작성한 내용이다. (youtube.com/watch?v=Enz2csssTCs&t=1237s) 이 문제는 백트래킹을 이용하여 해결할 수 있는 문제이다. 체스에서 퀸은 일직선으로 앞, 뒤, 옆, 대각선 어떤 방향이든 원하는 만큼 이동가능하므로 먼저 열(앞/뒤), 상향 대각선, 하향 대각선 방향에 이미 말이 존재하는지 체크를 해준다. ch... 브루트포스 알고리즘코테공부백준알고리즘백트래킹백준 17163. 색종이 붙이기 처음 시도 5*5짜리 종이를 붙이고 붙인 부분을 0으로 만들어서 몇개 붙이는지 확인해봄 5개가 넘는 종이를 붙이면 -1 출력 시도 2 예시 1번을 넣었을때 답이 4가 나와야 하나, 5*5부터 붙이므로 -1을 리턴하는것을 확인 55부터 붙여보고 안되면 44 3*3 순으로 내려가면서 붙여보도록 함 가장 min을 찾아야 하므로 모든 케이스를 다해보고 가장 적은 종이를 붙이는 걸 출력하도록 함 시도... 백트래킹브루트포스 알고리즘백트래킹 [C++] 백준 14501번: 퇴사 문제 링크 문제 요약 N+1일에 퇴사를 하려고 하는데, 퇴사 전에 최대한 많은 상담을 하려고 한다. 1일부터 N일까지 매일 상담이 존재하고, 각 상담에는 걸리는 기간, 받는 금액이 정해져 있다. 이때, 받을 수 있는 금액을 최대화해야한다. 접근 방법 정말 간단한 브루트포스 알고리즘 문제입니다. 보자마자 완전탐색을 돌리면 된다는 생각을 했습니다. N은 최대 15인 반면에, 제한시간은 2초나 됩... 백준브루트포스 알고리즘백준